A smoothness criterion for monotonicity-preserving subdivision
نویسندگان
چکیده
In this paper we study subdivision schemes that both interpolate and preserve the monotonicity of the input data, and we derive a simple ratio condition that guarantees the continuous differentiability of the limit function. We then show that the condition holds for both a scheme of Kuijt and van Damme, based on rational functions, and a scheme of Sabin and Dodgson, based on square roots. MSC: 65D05, 65D17
منابع مشابه
Shape Preserving C2 Interpolatory Subdivision Schemes
Stationary interpolatory subdivision schemes which preserve shape properties such as convexity or monotonicity are constructed. The schemes are rational in the data and generate limit functions that are at least C 2. The emphasis is on a class of six-point convexity preserving subdivision schemes that generate C 2 limit functions. In addition, a class of six-point monotonicity preserving scheme...
متن کاملMonotonicity preserving interpolatory subdivision schemes
A class of local nonlinear stationary subdivision schemes that interpolate equidistant data and that preserve monotonicity in the data is examined. The limit function obtained after repeated application of these schemes exists and is monotone for arbitrary monotone initial data. Next a class of rational subdivision schemes is investigated. These schemes generate limit functions that are continu...
متن کاملShape-preserving interpolation by splines using vector subdivision
We give a local convexity preserving interpolation scheme using parametric 2 C cubic splines with uniform knots produced by a vector subdivision scheme which simultaneously provides the function and its first and second order derivatives. This is also adapted to give a scheme which is both local convexity and local monotonicity preserving when the data values are strictly increasing in the x di...
متن کاملConvexity preserving interpolatory subdivision with conic precision
The paper is concerned with the problem of shape preserving interpolatory subdivision. For arbitrarily spaced, planar input data an efficient non-linear subdivision algorithm reproducing conic sections and respecting the convexity properties of the initial data, is here presented. Significant numerical examples are included to illustrate the effectiveness of the proposed method and the smoothne...
متن کاملGC- Quadratic Trigonometric Spline Preserving the Shape of Monotonic Data
Abstract— This paper describes the use of GC quadratic trigonometric spline interpolant for preserving the shape of monotonic data. Simple data dependent constraints are derived for shape parameters to preserve the monotonicity through monotonic data. The necessary and sufficient conditions for the monotonicity of the trigonometric quadratic interpolant have been derived. The scheme is computat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. Comput. Math.
دوره 39 شماره
صفحات -
تاریخ انتشار 2013